A Study of Piecewise Linear-Quadratic Programs
نویسندگان
چکیده
منابع مشابه
Piecewise Linear Solution Paths for Parametric Piecewise Quadratic Programs
Recently, pathfollowing algorithms for parametric optimization problems with piecewise linear solution paths have been developed within the field of regularized regression. This paper presents a generalization of these algorithms to a wider class of problems, namely a class of parametric piecewise quadratic programs and related problems. By using pathfollowing algorithms that exploit the piecew...
متن کاملAutomatic Synthesis of Piecewise Linear Quadratic Invariants for Programs
Among the various critical systems that worth to be formally analyzed, a wide set consists of controllers for dynamical systems. Those programs typically execute an infinite loop in which simple computations update internal states and produce commands to update the system state. Those systems are yet hardly analyzable by available static analysis method, since, even if performing mainly linear ...
متن کاملPiecewise Linear Solution Paths for Para- metric Piecewise Quadratic Programs with Application to Direct Weight Optimization
Recently, pathfollowing algorithms for parametric optimization problems with piecewise linear solution paths have been developed within the field of regularized regression. This paper presents a generalization of these algorithms to a wider class of problems, namely a class of parametric piecewise quadratic programs and related problems. It is shown that the approach can be applied to the nonpa...
متن کاملPiecewise linear quadratic optimal control
The use of piecewise quadratic cost functions is extended from stability analysis of piecewise linear systems to performance analysis and optimal control. Lower bounds on the optimal control cost are obtained by semi-definite programming based on the Bellman inequality. This also gives an approximation to the optimal control law. An upper bound to the optimal cost is obtained by another convex ...
متن کاملPiecewise-Linear Approximation of Quadratic Problems
This report covers the application of a piecewise-linear approximation to a quadratic program, QP. In this case the program is one that solves 3D conformal radiation treatment problem and returns optimal beam weights. Four different methods of approximating the quadratic problem were tested and compared to each other and the original problem. The methods are δ method, λ method, σ method, and γ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2020
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-020-01716-8